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Abstract. We construct a family of exact functors from the Bernstein- 
Gelfand-Gelfand category O of sl„-modules to the category of 
' finite-dimensional representations of the degenerate affine Hecke 

fT) , algebra Hi of GLi. These functors transform Verma modules to 

' standard modules or zero, and simple modules to simple modules 

or zero. Any simple -HVmodule can be thus obtained. 

' Introduction 

bJ[). The classical Frobenius-Schur-Weil duality gives a remarkable corre- 

spondence between the category of finite-dimensional representations 
q-i of the symmetric group &g and the category of finite-dimensional rep- 

resentations of the special (or general) linear group SL n . Its generaliza- 
tions have been studied in e.g. || ||, 0, [14], [20| where &£ is replaced by 
other algebras, e.g. the Hecke algebras, the (degenerate) affine Hecke 
algebras or the double affine Hecke algebras, and SL n is replaced by 
the corresponding quantum groups. 

In this paper, we present a new direction in generalizing the classical 
duality. Let 0(sl n ) denote the BGG category of representations of the 
complex Lie algebra sl n , and let TZ(Hi) denote the category of finite- 
dimensional representations of the degenerate (or graded) affine Hecke 
algebra Hi of GLi. To each weight A of si n such that A + p is dominant 
integral (where p is the half sum of the positive roots), we associate a 
functor Fx from 0(sl n ) to 1Z(Ht). When we take A = and restrict 
the functor F Q to the category of finite-dimensional representations of 
st n , we obtain the classical duality. 

To be more precise, let V n = C n be the vector representation of sl n 
and M(A) the highest weight Verma module with highest weight A. 
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For X e obj 0(sl n ), we construct in § pT2| an action of H e on X ® V^f 
commuting with the sl n -action. This induces an if^-action on a certain 
subquotient F\(X) (see (pXTD ) of X <g> \/f £ . When A + p is dominant 



integral, F A (A) is identified with Horn s[n (M(A), X <g> l^f'). (This space 
is an analogue of the space of the conformal blocks in the conformal 
field theory. See [T|].) 

Under the assumption that A + p is dominant integral, we prove that 

(1) Fx is exact, 

(2) F x sends a Verma module to a "standard module" unless it is 
zero. 

Here the standard module is an induced module from a certain one 
dimensional representation of a parabolic subalgebra of H#, and it has 
a unique simple quotient. 

Moreover, in the case n = £, we prove that 

(3) Fx sends a simple module to a simple module unless it is zero. 
We should remark that our proof of (3) relies on the formula ( |A.3.2[ ) in 



Appendix. This formula is a consequence of the fact that the irreducible 
decompositions of the standard modules of Hi ([jT3||) and those of the 
Verma modules |]) are both described by the Kazhdan-Lusztig 
polynomials. 

We also determine when the image of the functor is non-zero (The- 
orem 3.3.1 , Theorem |3.4.1|) . Furthermore, it follows from Zelevinsky's 



results in |24j] that any simple if^-module with "integral weights" is of 
the form F\(L) for some weight A such that A + p is dominant inte- 



gral and some simple s [^-module L (see Corollary |3.5.1| for the precise 
statement). 
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A. Tsuchiya presented in JTJ. We are grateful to him for discussions and 
his encouragement. We thank T. Tanisaki for drawing our attentions 



to pi, p2]j. Thanks are also due to I. Cherednik and M. Kashiwara for 



valuable comments. 



1. Basic Definitions 

1.1. Root data. Let t n be an n-dimensional complex vector space 
with the basis {e^ | % = 1, . . . ,n} and the inner product defined by 
(e^|ej) = Sij. Let t* be its dual and {ej} be the dual basis of {e^}, 
which are orthonormal basis with respect to the induced inner product: 
(ei\ej) = 5ij. The natural pairing between t„ and t* will be denoted 
by (, ) : t; X ^ - C. Put f£ = {Zti Vi e t; I = 0} and 

f)n = tn/Ce v , where e v = Yh=i e o so that f) n and f)* are dual to each 
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other. Define the roots and the simple roots by = — €j (i ^ j), 
oti = ctii+i respectively and put 

Rn = {ocij \ l<i^3 <n}, (1.1-1) 

R+ = {a ij \l<i<j<n}, (1.1.2) 

n n = {a i |i = l,...,n-l}, (1.1.3) 



then R n C ()* is a root system of type A n _i. Define the coroots and 
the simple coroots by aV. = ^ — ej (i ^ j) and /i« = respectively. 

Let W n C GL(t*) be the Weyl group associated to the above data, 
which is by definition generated by the reflections s a (a G R n ) defined 
by 

s Q (A)=A-(A,a> (A G t*). (1.1.4) 

We often write s aij = s^-. Observe that W n preserves h* C t* and W n 
is isomorphic to the symmetric group & n . We often use another action 
of W n on f)*, which is given by 

w o A = w(X + p) - p (w G W n , A G f£), (1.1.5) 

where p=\ J2 aeR + a. Put 

g n = "©Zttj c f,;, g+ = Vz^, (1.1.6) 
i=i i=i 

p n = {A g f>* I (A, fn) G Z for alH = 1, . . . , n - 1}, 

(1.1.7) 

P+ = {A G f£ | (A, ^) G Z> for alH = 1, . . . ,n - 1}. 

(1.1.8) 

An element of P n (resp. P+) is called an integral (resp. dominant 
integral) weight. 

1.2. Lie algebras of type A. Let sl„ be the complex Lie algebra of 
type A n _i. We introduce an invariant inner product on si n by (x\y) = 
tr C n (xy), where C n denotes the vector representation of sl n . We identify 
f)„ (introduced in the previous subsection) and the Cartan subalgebra 
of sl n as inner product spaces. Let sl n = n + © \) n © n_ be the triangular 
decomposition with n± = (B aeR +(sl n )± a , where (si n ) a denotes the root 
space corresponding to a G R n . We choose a set of root vectors {e a G 
(sln)a I ol G i?„} such that (e a |e_ a ) = 1 holds for all a G P+. Let 
{h l }i=i ,..., n -i be the dual basis of the coroots {/ii}i=i,..., n -i in f)n, so 
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that (h l \hj) = Sij. We define the special elements of sl n ®sl n by 

j n—l 

r = -J2h i ®h i + e a ®e_ a , (1.2.1) 

n-1 

Q = ^2 h l (g) hi + ( e " ® e -« + <E> e a ) , 

*=i «ei?+ (1-2-2) 

which will be used later. For an () n -module X and A G f)*, put 

X A = {v G X | hv = (A, for all h G [)„} 

(1.2.3) 

P(X) = {A G f)* | X A ^ 0} (1.2.4) 

The space X A is called the weight space of weight A and an element of 
P(X) is called a weight of X. 

1.3. The BGG category (9. Let U (sl n ) denote the universal envelop- 
ing algebra of sl n . Let 0(sl n ) denote the category whose objects are 
those sl n -modules X such that 

(i) X is finitely generated over U(sl n ), 

(ii) X is n + -locally finite i.e. dim c ?7(n + )t> < oo for each v G X, 

(iii) X = © Ae „* X x . 

The morphisms of 0(sl n ) are, by definition, all the s[ n -homomorphisms. 
The category 0(sl n ) is closed under the operations such as taking sub- 
modules, forming quotient modules, finite direct sums, and tensor prod- 
ucts with finite-dimensional modules. For A G f)* let M(A) denote the 
highest weight Verma module with highest weight A. The unique sim- 
ple quotient of M(A) will be denoted by L(X). The modules M(A) and 
L(A) are objects of 0(sl n ). 

Let xx '■ Z(U(sl n )) — > C denote the infinitesimal character of M(A) 
(i.e. zv = X\{ z ) v f° r an z ^ ^({/(sln)) and t> G M(A)). It is known 
that xx = XpL if and only if A = w o /j, for some w G W n . Let [A] denote 
the orbit W n o A and put Z\ = Keixx C Z(C/(sI ri )). Define the full 
subcategory 0(sl n )[x\ of C(sl„) by 

ofej 0(sl n ) [x] = {X G ofej C(sl„) | (Z A ) fe X = for some k}. 

Then any X G o6j C(5l„) admits a decomposition 

X = ©X W (1.3.1) 

[A] 

such that X^ G o6j 0(sl n )[x\. The correspondence I h> 1^ gives an 
exact functor on 0(sl n ). 
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1.4. n-homology of s[„-modules. We proof some facts on the zero- 
th n_-homology space 

H Q (n-,X) = X/n_X (1.4.1) 

of a st n -module X. The space H (ri-,X) has a natural f) n -module 
structure, and it is known that 

P(H (n-,X))CW n op, (1.4.2) 
for X G 0{si n )\ }l ] (fi G f)*). Hence we have 
Lemma 1.4.1. For any X G obj 0(sl n ) and A G f)* ; we /icwe 

F (n_,X) A = #o(n_,XM) A , 
where X^ is defined by the decomposition ( |1.3.1|) . 
Therefore we have the natural surjection 

(XW) x ^H (n_,X) x . (1.4.3) 

Proposition 1.4.2. Let A + p G P+. TTien £/ie above map Ql-4.3 ) is 

bijective. 



Proof. By Lemma [l.4.1| , it is enough to show that (n_X) A = assuming 
X G o6j (9(s[„)[a]. To show this, note that 

P(X)c{\-p\peQt}, (1-4.4) 

where we used the assumption A + p G P+. Hence we have P(n_X) C 
{A — /3 | /3 G <5^\{0}}, which implies A ^ P(n_X) as required. □ 

Remark 1.4.3. (i) There also exists a canonical bijection 
Hom s jM(A),X)^(xW) A 

if A + pGP+. 

(ii) Similar arguments prove that Proposition 1.4.2j holds for any A G f)* 
such that (A + p, a v ) £ Z <0 for all a G P+. But we do not need this. 

1.5. Degenerate affine Hecke algebras. Let I G Z>j.. Let S^) be 
the symmetric algebra of tg, which is isomorphic to the polynomial ring 
over t|. 

Definition 1.5.1. The degenerate (graded) affine Hecke algebra Hi of 
GLg is the unital associative algebra over C defined by the following 
properties: 

(i) As a vector space, H e = C[Wt] <8>S(te), where C[W<] denotes the 
group algebra of Wg. 
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(ii) The subspaces C[W^]®C and C<g>S(ti) are subalgebras of Hi 
(their images will be identified with C[W^] and S(U) respectively). 

(iii) The following relations hold in Hf. 

s a £- s a (g)s a = -(a,0 (a G ILj, £ G t^). (1.5.1) 
The following two lemmas are well known. 
Lemma 1.5.2. The center Z (He) of Hi is 

S(i e ) We := {p G S(t e ) C Ht | w(p) = p for all w G W e }. 



Lemma 1.5.3. There exists a unique algebra homomorphism ev : Hi 
C[W^] (called the evaluation homomorphism) such that 

ev (w) = w (w G W e ), ev(e 4 v ) = £ Sji (i = 1, . . . , £). 

i<j<i 



2. EXACT FUNCTOR F\ 

2.1. Let V n := C n be the vector representation of sin and let «j G V n 
(i = l,...,n) be the vector with only non-zero entry 1 in the z-th 
component. Let £ be another positive integer. For X G obj 0(sl n ), we 
regard X ® V® 1 as a sl n -module. For A G f)* , we put 

F A (X) = J ff (n_,X®\/ r f £ )A. (2.1.1) 



Proposition 2.1.1. Let A + p G P„J~. Taen P^ an exact functor 
from 0(sl n ) to the category of finite- dimensional vector spaces. 

Proof Follows from Proposition |1.4.2| , because (•) <S> Kf £ , (-)^ and (-)\ 
are all exact functors. □ 



Remark 2.1.2. The space F\(X) for A G P^ has been studied by 
Zelevinsky PB . He proved that P\ transforms the BGG resolution 



of a finite-dimensional simple sl n -modules to an exact sequence. 

2.2. P^-action. We shall define an action of Hi on F\(X) as follows. 
For z = 0, 1, . . . , £, define m : sl„ -> s(® m by vr^) = l 0i <g> 3 ® 1®^. 
We let C[W<] act onl® V® 1 naturally via permutations of components 
of V® e . The image of w G W n in End c (X ® V^) will be denoted by 
the same symbol. Note that as operators on X ®V® , the following 
equality holds: 

s ij = a j + - (1<z^j<£), (2.2.1) 

71/ 



DEGENERATE AFFINE HECKE ALGEBRAS 7 

where flij = (71* ®7Tj)(Q) and Q is as in (1.2.2). Consider the following 
operators onl® V® : 

/ 1 \ n — 1 

j/i = fi 04 + E % + - + —5— (* = x > • • • > 4 

i<j<* V n/ 2 (2.2.2) 

Lemma 2.2.1. operators onX <g> V^f , the following equations holds: 
[ yi , yj ]=0 (i,j = l,...,£), (2.2.3) 
SiVj - y St (j)Si = ~{a h e]) (i = 1,...,£- l,j = 1,...,£). 

(2.2.4) 

Proof. The first equality (2.2.3) follows easily from the following 
relations: 

where i, j, k,m G {1, . . . ,£} are all distinct. To show (2.2.4), recall the 
homomorphism ev in Lemma 1.5.3 , with which the operator yj can be 
written as 

n — 1 

Vi = fi 0j .+ev(eV) + — . (2.2.5) 

Now the equality (2.2.4) follows by using SiQ j = Qos (j) s i (i — 
1,...,£-1). □ 

Theorem 2.2.2. (i) (c.f. ||). There exists a unique homomorphism 

H e ^End sin (X®V® £ ) 

such that 

ef^yi (i = l,...,£), 
w i— ► w (u> G We). 
(ii) The above homomorphism induces an action of He on F\(X). 

Evidently the correspondence X *—>■ F\(X) defines a functor from 
the category 0(sl n ) to the category TZ(He) of finite-dimensional H(- 
modules. Some remarks about this functor are in the sequel. 

Remark 2.2.3. (i) The above construction of the functor F\ arose from 
[|lj, in which representations of the degenerate double affine Hecke al- 
gebra are constructed from representations of the affine Lie algebra sin 
using the Knizhnik-Zamolodchikov connections in the conformal field 
theory. 

(ii) Let us consider the case A = 0. Then for any X G obj 0(sl n ), the 
action of He on Fq(X) factors the evaluation homomorphism in Lemma 
1.5.3| . Namely, F is regarded as a functor from 0(sl n ) to the category 
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of finite-dimensional representations of We- Restricting the functor F 
to the category of finite-dimensional representations of st ra , we obtain 



the classical Frobenius-Schur-Weil duality (see f23fl ). 



3. Images of Verma modules and simple modules 

3.1. Standard modules and their simple quotients. We will de- 
termine explicitly how Verma modules and their simple quotients in 
0(s[ n ) are transformed by the functor F\. We first introduce some Hi- 
modules. A pair [a, b] of complex numbers such that b — a + 1 G Z> 
is called a segment. For a segment [a, b] such that b — a + 1 = £, there 
exists a unique one- dimensional representation C[ aj &] = 0[ 0j &] of Hi 
(we put Hq = C for convenience) such that 

wl M = l [a ,b] (w E W e ), (3.1.1) 
e^l M = (a + z-l)l M (i = !,...,£). (3.1.2) 

Let A := ([ai, &i], . . . , £>&]) be an ordered sequence of segments such 
that bi — cii + I = £i and £ = J2i=i 4 Regard H tl ® H l2 ® ■ - ■ ® #4 as 
a subalgebra of Define an if^-module Ai(A) by 

M(A) = H e ® (qa 11 6 1 ]®---®C [ a fc , 6fc ]) 

H h ®-®H lk (3.1.3) 

Evidently .M(A) is a cyclic module with a cyclic weight vector 

1a := 1^,61]®"-®!^], (3.1.4) 
whose weight Ca is given by 

(CA,eJ) =a,+j-|]4-l for E4<j<Et 

fc=i fc=i fe=i (3.1.5) 

It is also obvious that M(A) S C[H///(H^, x • • • x WiJ] as a C[W/]- 
module. In particular 

dim.M(A) = £[ ^ e[ - (3-1.6) 

3.2. Take a pair of weights A, // G f)* C t* of sl n such that A — /i G 
P(Kf^). Then there exist integers (4,..., 4.) G Z|„ such that £ = 
Er=i 4 and 

n 

A-/x = 5Z^ e i mod Ce ' (3- 2 - 1 ) 

8=1 
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where e = ex H h e n . For A, /x G f)* , we associate an ordered sequence 

of segments 

Aa iA , : = ( K, + 4 - 1], • • • , K, ^ + 4 - 1] ) , 

(3.2.2) 

where /x^ = (A 4 + e i / )- We put 

A*(A,/x) = A4(A A)M ), 1 A ,„ = 1 Aa>m , (3.2.3) 

where 1a Am is as in fl3.1.4| ). We call A4(X, /x) a standard module if 
A+p G P + . It is known that the standard module A4(X, /x) has a unique 
simple quotient, which is denoted by £(A,/x) (see Theorem |A.2.1| ). 

3.3. Images of Verma modules. Our goal in this subsection is the 
following. 

Theorem 3.3.1. For\,fi G P n , there is an isomorphism of Hp-modules 

r m{\ii) 

I otherwise, 

where -M(A, /x) zs ainen fry (3.2.3) and ( |3.1.3| ). In particular, if A + p G 
P + and A — /x G P(l / T f £ ), A/ien P A (M(/x)) /ias a unique simple quotient. 

To prove Theorem |3.3.1| , we prepare some lemmas. For /x G f)* , let 
denote the highest- weight vector of M(/x). 

Lemma 3.3.2. For A, /x G P n; A/ie natural inclusion (V® )x-n ^ 
(M(/x) eg) V^f £ ) A groen fry it i— > v^®u induces an isomorphism as Wf- 
modules 

In particular P A (M(/x)) = unless A — /x G P(V n 8) ). 

Proof. The lemma follows from the following fact (known as the tensor 
product formula): For any /x G f)* and any s[„-module Y there exists 
a unique s[ n -isomorphism 

M^^y^ind^^^^y), 

which sends v ^ ® u to v ^ ® u {u & Y ) . □ 

Recall that {wi}i=i,... jn is the standard basis of 14,. Fix A, /x G P n such 
that A - /x G P(Kf' £ ) and let w AiM G P A (M(p)) be the image of 



where ii are as in ( |3.2.1| ). Let £ AiM G t| be the weight of l AiM with 
respect to the action of tf. 

Civ = (Ca, m , 01a,, (£ G t,) (see (£TJ) (|ST5D ) . 
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Lemma 3.3.3. Letyi denote the image of the operator {see (2.2.2)) 
in End c (-Fa (-^ (/■*))■ Then we have 

ViUx^ = (Ca,„, <h)u\^ (i = l, ...,£). 

Proof. Let p : (M (/j,) ® V® e ) x -> F x (M(/j,)) be the natural surjec- 
tion. Then it can be checked that y~iU\^ = p(v), where 

E (r* + i) - E (r« + ^) - n 1 1 E + E e- a e a + 



+IX:(A + / i,/ l fe )7r«-i + /- 
fc=i 



Here = (tt^ ® 7Tj-)(r) (r is as in (1.2.1)), and we used + = fiy. 
Now the statement follows from the following formulas 

r + — ^ («j <8> M fc ) = -S jk (uj ® ix fc ) for j < fc, 

1 n_1 1 \ 1 

v fc=i aeR + j 

which are proved by direct calculations. □ 

Proof of Theorem \3. 3. 1\ . By Lemma |3.3.2|, we have that 

(i) is a cyclic vector of F x (M(/i)), 
and obviously 

(ii) wu x ^ = u x ^ for all w e W h x • • • x W in . 

By Lemma |3.3.3| and (i) (ii) above, we have a surjective if^-homomorphism 
A4(X,fi) — > F\(M(ji)) which sends l Xttl to u\ jfl , and it is a bijection by 
Lemma |3.3.2| . 

3.4. Images of simple modules. Next let us suppose that n = I and 
determine the images of simple modules. 

Theorem 3.4.1. Let A + pG P e + and w E We be such that X — wo\ e 
P(V® ). Then we have the following: 

(i) If w satisfies 

(w o A + p, hi) < for any i G {1, ...,£} such that (A + p, hi) = 0, 

(3.4.1) 

then 

F x (L(wo A)) = C(X,wo A), (3.4.2) 

where £(A,/i) is a unique simple quotient of M(X, //) (see Theorem 
7F2J\) . 
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(ii) If w does not satisfy the condition Q3.4.1Q , then 

F x (L(w oA)) = 0. 



11 

(3.4.3) 



Remark 3.4.2. For A G P/ — p, let W\ +p denote the stabilizer 

W x+p = {weWe\w(\ + p) = \ + p}, (3.4.4) 

which is a parabolic subgroup of Wg. Let w L and w LJ j denote the 
unique longest element in the coset W\ +P w and W\ +p wW\ +p , respec- 
tively. Then the condition ([3.4. 1|) is equivalent to 

woA = %oA, or equivalently w o X = w LR o A. 

(3.4.5) 

Note that w L o A = w LR o A. 
3.5. For C G t|, let 

7c : = S(t,) w < - C (3.5.1) 

be the homomorphism given by the evaluation at (. The following is a 
consequence of Theorem |3.4.1| and the classification theorem of simple 



afline Hecke algebra modules (see Corollary A.2.4| ). 



Corollary 3.5.1. Let X + p £ P^ . Then any finite- dimensional simple 
Hi-module with the action ofZ(He) via 7a+ p is isomorphic to F\(L(w L o 
A)) for some w G We. 

Remark 3.5.2. For c G C, let t c be the automorphism of Hg given by 
tc(*) = s< (i = 1, . . • ,i - 1), t c (et) = e, v + c (i = 1, . . . ,£). 

For an if^-module Y, let y c denote the i/^-module given by the com- 
position 

^^^^End c (y). 
It is known that any simple -f/^-module is isomorphic to 

H t ® (£(A (1) ,/i (1) ) Cl ®---®£(A (fc) , / u (fc) ) Cfc ) , 

for some A^.//W, Cj)}^!,...^. Here (fi,...,^) G Z >0 is a partition 
of £, complex number, and (A^,/i^) G x Pg. satisfying 

A® + p G Pi and AW - p« G P(V^ 4 ) (see 0). 
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3.6. Proof of Theorem |3.4.1| . For w,y G W n such that w < y (where 
< denotes the Bruhat order in W n ), let P Wty (q) G Z[g] denote the 
Kazhdan-Lusztig polynomial of the Hecke algebra associated to W n 
(see |16|, We put for convenience P Wty (q) = for w ^ y. 

The key formula in the following proof of Theorem |3.4.1| is the follow- 



ing formula (see Theorem [A.l.l| , Theorem |A.3.1| and Corollary |A.3.2j ): 



[M(\, w o A) : C(X,yo A)] = P WLR , yLR (l) = [M(w L o A) : L(y L o A)]. 

(3.6.1) 

Here A G h| and w,y G We are assumed to satisfy A + p G P/ and 
A — wo A, A-?/o A G P(V^), and [M : N] denotes the multiplicity 
of N in the composition series of M, and y LR (resp. y L ) denotes the 
longest element in the coset W\ +p yW\ +p (resp. yW\ +p ). 
First we show the following lemma. 

Lemma 3.6.1. Let A + p G P e + and w G We be such that A — w o A G 
P(Ff^). 

(i) If w E Wi satisfies the condition ( |3.4.1|) , then F\(L(w o A)) ^ 0. 



(ii) If w E Wg does not satisfy the condition ( p.4.1|) ; then F\(L{w o 
A)) = 

Proof. We first prove (ii). Suppose that w does not satisfy the condition 
(|3.4.1| ). Then we can find Sj G W\ +p such that (w o A + p, hi) > 
0. This inequality means that M(w o A) contains M(siW o A) as a 
(proper) submodule, and hence F^(L(iyo A)) is a quotient of F\(M(wo 
X)/M(siW o A)) = A^(A,w o \)/M(\, SiW o A). Since s< G W x+P , we 
have A - SiW o A G P(V £ <X,€ ) and dimA^(A, w o A) = dimA^(A, SiW o A) 
by ( p.l.6| ), and thus we get F\(L(w o A)) = 0. 



Let us prove (i). Assume that w satisfies the condition ( |3.4.1|) . Then 



by Remark |3.4.2| , we can assume that w is the longest element in 



W\ +p wW\ +p . We can write in the Grothendieck group of 0(sl n ) as 

M(w o A) = L(w o A) + p w, y {±)L{y o A) (3.6.2) 

y>w 

(see Theorem |A.1.1|) , and the sum runs over those elements y G We 
such that y is longest in yW\ +p and y > w. Applying F\ to ( |3.6.2| ), we 
have 

M(X, wo X) = F x (L(w o A)) + £ P w , y (l)F x (L(y o A)) 

y> w (3.6.3) 

in the Grothendieck group of TZ(He). 

Now, let us assume that F\(L(w o A)) = 0. Since [Ai(X,w o A) : 
C(X,w o A)] > 0, there must be a summand F\(L(y o A)) in the right 
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hand side of (|3.6.3| ) such that 

[F x (L(y o A)) : £(A, wo\)]> 0. (3.6.4) 

Since F x (L(y o A)) is a non-zero quotient of F x (M(y o A)), we have 

[M{\, yo\): £(A, w o A)] > [F\(L(y o /i)) : £(A, u> o A)] > 0. 

(3.6.5) 

On the other hand, (|3.6.1|) implies 

[M(X, yo\): £(A, «ioA)] = P SM ,„ M (1) = 

since l{y LR ) > l(y) > l(w) = l(w LR ). This contradicts (|3.6.5| ) and shows 
that F x (L(w o A)) ^ 0. □ 



Let us complete the proof of Theorem |3.4.1| . Assume that w G We 
satisfies A— wo A G PiV® 1 ) and w is the longest element in W\ +p wW\ +p 
(i.e. w = w LR ). We suppose that F\{L(w o A)) has a constituent (a 
simple subquotient) other than £(A, w o A), and will deduce a con- 
tradiction. Such a constituent is isomorphic to £(A, y o A) for some 
y = y LR e W e such that A - y o A G P(Vf (see Corollary |Q^) : 

[F x (L(wo\)):L(X,yoX))]>l. (3.6.6) 

Since F x (L(y o A)) is a non-zero quotient of M(X,y o A) by Lemma 
3.6. 1| , we have 

[F A (L(yoA)):L(A ;2 /oA)]>l. (3.6.7) 
Combining ( p.6.3| ) and inequalities ( |3.6.6| ) (|3.6.7| ), we have 
[M(X,w o A) : C(X,yo A)] 

> [F A (L(w o A) : £(A, t/oA)] + P w>tf (l) [F A (L(y o A)) : L(A, y o A)] 

> l + P^l), 



which contradicts (|3.6.1|) since y = y LR and it) = iy Lfl . □ 



Appendix A. Some facts from representation theory 
We will review some facts used in this paper. 



A.l. Composition series of Verma modules of si n . Fox w,y G W n 

such that w < y, let P W:V (q) G Z[g] denote the Kazhdan-Lusztig poly- 
nomial of the Hecke algebra associated to W n . We put for convenience 
Pw, y {q) = for w ^ y. Let W x+P := {w E W n \ w(X + p) = X + p] be 
the stabilizer. 
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Theorem A. 1.1. (g [f). Let A + p G P+ and w G W n . Paen any 
composition factor of M(w o A) is isomorphic to L(y o A) /or some 
y G W n , and z£s multiplicity is given by 

[M{w°\):L{yo\)] = P m (l) (A.l.l) 

where y R is the longest element in the right coset yW\ +p . 

A. 2. Finite-dimensional representations of He. We review a clas- 
sification of finite-dimensional simple P^-modules following |24]] in terms 
of our parameterizations. (Note that the representation theory of Hi 
is related to that of the corresponding affine Hecke algebra by Lusztig 

m 



Theorem A. 2.1. (f2|, Theorem 6.1-(a)], see also p|, Theorem 5.2]) 



Suppose that A, p, G ()* satisfy A + p G P+ and A — p, G P(V„ ). P/ien 
A / i(A,/i) /ias a unique simple quotient, which is denoted by £(A,/i). 



Lemma A. 2. 2. ([241, Theorem 6.1-(b)]) Suppose that A + p G P^~ and 
p:, 7] G P„ safe/y A — /i G P(Kf 0; A — ?7 G P(Kf ■ r/i en t/ie following 
conditions are equivalent: 

(i) M(X,fi)=M(X, V ). 

(ii) C(\,n)2££{\,r,). 

(iii) There exists w G Wa+ p sucn r] — w o fj,. 

Let us restrict ourselves to the case n = £. In this case, the module 

M(A,A) =iZj ® C A+P , 
s(t«) 

is isomorphic to the regular representation as a C[W^] -module, where 
Ca+p is a one-dimensional S^-module determined by the weight A + 
p G f)| C t|. This module is called the principal series representation 
and studied e.g. in g [T5], 0. 

Theorem A. 2. 3. Let A G f)| be such that A + p G P/ C t|. 

(i) (P, [TP|) y4ny finite- dimensional simple module with action of 



Z(H e ) via 7 A+p (where 7a+ p is as m ( |3.5.1| )) is a constituent ofM.(X, A). 

(ii) (p4[ Theorem 6.1-(c), Theorem 7.1]) For w G snc/i that 
\ — wo\ e P(V® £ ), the module C(X, wo A) is a constituent of M.(X,X), 
and any constituent is isomorphic to C(X, wo X) for some w G W& such 
thatX-woXeP(V e ® e ). 

Put 

5(A) := {w eW e \ X-woXe P{V^)} c 
and let 5(A) denote the image of 5(A) in the double coset W\ +p \Wi/W\ +p . 
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Corollary A. 2. 4. Let A + p G P^f . Then there exists a one to one 
correspondence between S(X) and the set of equivalent classes of finite- 
dimensional simple Hi-modules with the action of Z(H e ) via 7a+ p , 
which is given by W\ +p wW\ +p i— ► C(X,w o A). 

A. 3. Multiplicity formulas. Let us recall the multiplicity formula 
for (degenerate) affine Hecke algebras of GL^. Zelevinsky conjectured 
in [^TJ that the multiplicity of simple modules in the composition series 
of standard modules is given in terms of the intersection cohomologies 



concerning the quiver variety. He proved in |22| that these intersection 
cohomologies are expressed by the Kazhdan-Lusztig polynomials of the 
symmetric group. Zelevinsky' s conjecture was proved by GinzburgfT3| 



(see also in more general situations. The result is rephrased as 
follows: 

Theorem A. 3.1 (Hl3f). Suppose that A+p G P/ andy,w G Wg satisfy 
\-wo\e P(Vf e ) andX-yoXe P(V e ® e ). Then 

[M(X, wo X) : C(X, y o X)] = P WLR , VLR (1), (A.3.1) 

where w LR and y LR denote the longest elements in the double coset 
W\ +p wW\ +p and W x+p yW\ +p respectively. 



Combining Theorem |A.1.1| and Theorem |A.3.1| we have the following 
identity. 

Corollary A. 3. 2. Assume that A + p G Pf and thatw,y G Wt satisfy 
X-woXe P{V^ 1 ) andX-yoXe P(V e ® e ). Then we have 

[M(X, w o A) : £(A, yo\)] = [M(w L o A) : L(y L o A)], 

(A.3.2) 

where w L and y L denote the longest elements in the left coset W\ +p w 
and W\ +P y respectively. 
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